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We will first solve the following problem analytically: given a piece of wire of 
specified length, we will find where the wire should be cut and bent to form 
two regular polygons not necessarily having the same number of sides, so that 



'nI" ■ the combined area of the polygons thus formed is maximized, minimized, greater 

"^ I than, and less than a specified area. We will extend the results to the cases where 

^ ', the wire is divided into three and finally into an arbitrary number of segments. 

n ■ The second problem we will solve is as follows: two wires of specified length are 

^ ^ ■ to be bent into two regular polygons whose total number of sides is fixed. We will 

r> ' determine how the total number of polygonal sides are to be allocated between 

5t , the wires so that the total area of the polygons is maximized. We will extend the 

results found here to the case where we are given any number of wires of specified 

length. 



^submitted for publication 



1 Introduction 

A segment of length, x, is to be cut from a wire of length, L. This segment, along 
with the remaining segment of length L — x, are then bent to form two regular 
polygons not necessarily having the same number of sides. We will begin by finding 
the total area, A^^^^^, of these two polygons in terms of x and L. From this general 
form, we will solve the extrema problem; that is, we will compute x- the place 
where the wire must be cut and divided into the perimeter of the polygons so that 
the total area of the polygons are maximized and minimized. Next, we will solve 
the inequality problems by again computing x, the place where the wire should be 
severed so that the total area of these two polygons is greater than or less than a 
specified area, A. In addition to the above 1-cut (2-partitioned) problem, we will 
also analyze the above four cases for the 2-cut problem and finally generalizing it 
to a k-cut (k + 1-partitioned problem). We will illustrate the above four cases by 
providing examples of specific polygons. 

In our second problem, we are given two wires of specified lengths which we will 
bend to form two regular polygons with the total number of polygonal sides fixed. 
We will then calculate ways in which the total number of sides can be allocated 
between these two wires so that the combined area of the polygons is maximized. 
This will generate a non-linear coupled equation in the number of polygonal sides. 
This equation will be solved numerically using a computer program. Finally, we 
will generalize this problem to k-wires of specified lengths. 

The outline of the paper is as follows: in section 2 we will examine the 2- 
partitioned case. Here we will devote sub-sections to deriving a general expression 
for A^^j^, in terms of x and L, computing the exact form for x for which A^^^^^ 
is maximized and minimized, and considering lower and upper bound problems 
as mentioned above. Here, we also mention constraints on A and L. Finally, we 
illustrate each of the above scenarios with specific examples. In sections 3 and 
4 we will consider an extension of section 2 examining the 3-partition and the 
(k+ l)-partition cases, respectively. In section 5 we consider the problem where 
two wires of specified length are bent into two regular polygons where the total 
number of the polygonal sides is fixed. Here, we find how the total number of 
sides must be divided between the polygons so that the combined area of the two 
polygons is maximized. Next, we generalize these results to the case of k wires of 
specified lengths. Section 6 is devoted to the conclusion. In appendix A we show 
that the maximum area of a polygon for a fixed perimeter occurs in the limiting 



case of a circle. Appendix B contains the computer program which looks for the 
right combination of polygonal sides that would maximize the total area. . 

2 2-partitioned wire 

I. The total area of two polygons 

In this sub-section we will derive A, ^ ,, the total combined area of two regular m- 

total ' O 

and n-sided polygons. We will start by finding the area of each polygon using the 
formula: Area^^i^^^^ = \ap, where a and p are the apothem and perimeter of the 
polygon, respectively. This is equivalent to finding the area of one triangle (see 
accompanying figure) and multiplying it by the number of sides since the number 
of congruent triangles is equal to the number of sides. 

Cutting length x from a total length, L, we form a regular n-gon with side 
length -. Dropping a perpendicular of length a from the center of this n-gon 
to a side will bisect the side. Further, the radius of the polygon will bisect the 
interior angle which is given by 6^ = (| — ^)7r. From the right triangle AOB we find 

2 

a = ^ tan 9^ . Hence, the area of the n-sided polygon is given by A^ (x) = |^ tan 9^ . 
Since the remaining length is y = L — x, the area of the m-sided polygon will be 
given by A^{y) = ^tan^^ where 9^ = {^ — ^)'n'. Finally, the total area of the 
two polygons is given by the expression: 

A^^^Jx,y) = A„{x) + A^{y) = |^tan^„ + (^__^tan^„ (1) 

In the case of identical polygons {m = n and therefore 9^ = 9„), Eq.l reduces 
to 

A = tan6' (2) 

total A^ n V / 

II. Minimum total area of two polygons 

In this sub-section we consider the minima problem. We begin by finding the 
critical values of A^^^^^. From Eq.(l) we obtain, 

dA^ , , xtan^ (L — a;)tan^ , , 

total ri^ _\ / rri_ r\ { Q\ 

dx 2n 2m 

which results in a minimum point: 

^ riL tan 9^ 

™" mtan^„+ntan^„ ^ ' 

because, 

(i^A , , tan^ tan^ , , 

total n 1^ "^ ^^ n f K\ 

dx^ 2n 2m 



This is true since, 7r/6 < 0^,9^ < 7r/2. Further, 

mL tan 6 



y„ 



mtanO +ntan^ 



(6) 



With this result of x . and y . , we now find expressions for A (x ■ ), A (y . ) , 
and the total minimum area of the two polygons, A . , , ,: 

-L J cj 1 mm — total 



A(x„ 



n \ rmn j 



A (v ) 

m yy min ) 



A . , , , = A , .(a; . , v - ) 

mm — total total \ mm' 'j mtn / 



L'^n tan 9„ tan^ 9^ 
4(mtan^^ + ntan^^)^ 
L^mtan^^ tan^ 

n m 

4(?72tan^^ + ntan^^)^ 
L^tan^ tan6' 

_ n m 

4(?72tan^ +ntan^ ) 



(7) 



Further, in the case when m = n, we get: 



(ttj,— n) (m^n) -LJ 

X ^ = y = — 

rmn ^ rmn O 



A(x 



n \ mm / 



A (y - 



16n 



tan^ 



A""^"' =^tan^„ 

min — total /STJ ^ ' 

III. Maximum total area of two polygons 

This sub-section is devoted to the corresponding maxima problem. The feasible 
domain of x is [0,L] and the only critical value is x^.^. Therefore, using 

A , ,(0,L) = tan^ 

total \ ' / A m 



l2 

A. ^ ,(x - ,y - ) = tan^ 

total \ rmn ' 'j rmn / A ^^^ n 



1 



n tang^ 
m tan d^ 



A , ,(L,0) = — tan6' 

total \ ' / A 



(9) 



we can conclude that maximum area occurs when x = Q oi x = L (endpoint 
maxima), depending on the integers m and n. This is equivalent to saying all the 
wire is used for the m-sided polygon (if m > n) or n-sided polygon (if n > m). 
Thus, 



a'""""' =^tan^ 

max — total A.'in '^ 

max — total A.Ti 



(10) 



IV. Lower bound on the area of two polygons 

In this sub-section we will use Eq.(l) to find the possible range of values of x 
for which the combined area of the two polygons exceeds a given area, A. This 
translates to the following problem: 

^tan^„ + i^Ll^tan^^ > A (11) 

An Am 

which simplifies to 

(X - [^m.n - ^]) (X - [^m.r. +x])>0 (12) 

where we have defined for brevity 



/ fnx 

x = J ^^^^^ (4nA - La; . tan^ ) (13) 

VnLtan^^^ '"'" "' ^ ' 

and X is defined as before. Therefore, 

X e (0, x_ -x)U (a;_ + x, L) (14) 

Constraints: 

Firstly, x must be real. This implies 

9 . / ^ 771 \ , , 

L^ - 4A — + — < 15 

Uan^ tan^ / - ^ ^ 

\ n m / 

Thus, 

< L < Li (16) 

where Li is defined by 



Li = 2, 



'\ \i^ne^ ' tan 
Secondly, x must be non-negative, i.e.. 



A — TT + T-TT (17) 



AmA 
tan^„ 



^2 _ _^___ ^ Q 



The solution to this inequality is 

L>L2 (19) 

with L2 given by 

/ mA , , 



Finally, noting that Li > L2 and taking the intersection of the inequalities 
(16) and (19) we find that L must satisfy, 



This is equivalent to 



where 



L2<L<Li (21) 

A2 < A < Ai (22) 



^ ^ L^ tan 9^ ^ ^(m>n) 

Airy) max — total 



L"^ tan 6 tan 6^ , , , 

= A. , , , 23 

min — total \ / 



m n 



4(mtan6^^ + ntan6^^ 

For completeness, we state the main results of this section (Eqs. (14), (21), 
(22)) for the case identical polygons: 



subject to the constraint 



v^^-^Vi!:^ <-' 



or e 


quivalently 


L2tan^„ ^^^L2tan^„ 
8n ~ ~ 4n 




i.e.. 


a""^"' < a < a""="^ 

min — total max — total 



(26) 

V. Upper bound on the area of two polygons 

Now, the problem at hand is as follows: 

^ tan 9^ + ^ ~^' tan 6^„ < A (27) 

Clearly, the solution to this inequality is 

X E (x . —x,x . + x) (28) 

\ mm I mm / \ / 

with the same constraint as before (see Eqs. 21 and 22) 



VI. Examples 

In this sub-section we will work out examples that will illustrate the results estab- 
lished in the previous sub-sections. 

(a.) Minimum area problem 

(a.) hexagon (n = 6, 9^ = |) and square {m = 4, 6^ = j) 

a^™ = (2V3-3)L 
^ (2-Vl)L! 

rmn — total Q \ / 

{(3.) circle (n — > cxd, ^„ = | (see appendix A)) and square{m = 4, ^^ = j) 

ttL 

X 



rmn 



7r + 4 
A , ^ ^ = (30) 

rmn — total A / \^ A\ \ / 



(b.) Maximum area problem 

(a.) hexagon{n = 6, 0^ = |) and square {m = 4, 0^ = j) 

X = L 

max 

A .,, = ^ (31) 

max — total r\A \ / 

(p.) pentagon and pentagon {m = n = 5, 0^ = d„ = tk) 





1 

A = - 

max — total 

Stt _ /5+2V5 
10 V 5 


a^™„. =0,L 


:: tan 


:.y5(5 + 2v^) 
100 



(32) 



(c.) Lower bound problem 

{a.) hexagon (n = 6, 0^ = |) and square {m = 4, 0^ = ^) 



, 3L-^6[8(3 + 2V3)A-L2v^]\ / 3L + ^6[8(3 + 2v^)A - L2v^] 



4yA < L < 2V2A(2 + ^3) 

^ ^^ — < A < — 33 

8 - - 16 ^ ' 
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(/9.) dodecagon{n = 12,6^ = ^) and triangle {m = 3,6 



4L - 2y^l2(6 + 7V3)A - L^{3 + 2v^)\ , ML + 2y^l2(6 + 7V3)A - L^{3 + 2v^) 
"^^1°' 7TV3 r^[ 7TV3 '^ 



2V3A^ < L < 2V3A(8 - 3^3) 



444 - - 36 

Note: tan f^ = 2 + v/3 
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(d.) Upper bound problem 

(a.) hexagon (n = 6, 6„ = ?) and square {m = 4, ^„ = 7) 



3L - V6[8(3 + 2v^)A - L'^V3] 3L + ^6(8(3 + 2v^)A - L"^^] 
3 + 2v^ ' 3 + 2^3 



4yA <L< 2V2A(2 + Vs) 

^ -^ — < A < — 35 

8 - - 16 ^ ^ 

Sttn 



(/3.) circleiji ^ 00, 6*^ = |) and octagon {rn = 8,6^ = ^ 



iL - A/87r[4(8 + 7r(l + v/2))A - L^] 8L - A/87r[4(8 + 7r(l + v^))A - L^] 
a; G ' 



TT 



;i + v^) ' 8 + 7r(l + v^) 



2V7rA < L< 2\/Ai8(V2 - 1) + vr 



< A < — (36) 



4[8(V2-l) + 7r] ~ ~ 4:71 
Note: tan 1^ = 1 + ^2 

(e.) An explicit numerical example 

Let the length of the wire be 12 units (= L). We would like to analyze the 
above four problems in the case of a square (n = 4) and a triangle (m = 3). 
Firstly, to minimize the area of the polygons, the wire should be severed 
at a; , = , t^^ ^ 5.220 units so that the minimum total area of the 

"»»" 4+3V3 

polygons is A^.^_^^^^^ = 7-^7^ ~ 3.915 square units. This area is allocated 
between the square and triangle as A^\x=5,22o = 43^24 /I ^ 1-703 square 
units and A.^\x=5.22o = 43°^^ ~ 2.212 square units. 
Secondly, the total maximum value of the area of the polygons is A^^^_^^_^^^ = 



9 square units, which means that all of the wire is used in the perimeter of 

the square. 

For the inequality problems we first find the constraint: ^^ n- < A < A^/S. 

We choose A = 5 square units. Then, x^.^ ± x = \+3^ ~ 8.352, 

2.087 units. Thus, in the case where we want the total area of the two 
polygons to exceed 5 square units the wire can be cut either in the open 
interval (0, 2.087) or (8.352, 12) units. It is interesting to note that the 
corresponding areas of the square and triangle vary as A_^ G (0, 0.272)U 
(4.360, 5) square units and A.^ G (5, 4.728) U (0.640, 0) square units. For the 
upper bound problem, the cutting range lies in the bounded open 
interval (2.087, 8.352) units. 

3 3-partitioned wire 

I. The total area of three polygons 

In this sub-section we consider the extrema problem when the wire is cut at two 
places; the first of length, x, and the second piece of length, y. The third segment 
will obviously be of length L — x — y = z. The total area of the n-, m- and p-sided 
polygons is 

In the case of identical polygons, 

(™=„=p) 2x2 + 2|/2 _ 2L(x + I/) + 2x1/ + L2 
Ao.., = -^ tan^„ (38) 



II. Minimum total area of three polygons 

For critical values, 

dAotai ^ ^ /tan^ ^ tang \ ^ ^tan^ _ ^tan^ ^ ^ 
dx \ 2n 2p y 2p 2p 

9A , , tang /tang tang \ ^tang„ , , 

-jf^ = ^^T^ + y ^r^ + ^7^ - L^-^ = (39) 

ay 2p \ 2m 2p J 2p 

Solving these two simultaneous linear equations for x and y results in the minimum 
value for A^ . ,: 

total 

nLtang tang , , 

X ^ = - s. (40) 

n tan g^ tan g^ + m tan g^ tan 9^ + p tan g„ tan g„ 



y . = ^ (41) 

"'" ntanO tan^ +mtan^ tan^ +ptan9 tan^ ^ ^ 

m V n r) ' Jr m. n 



n p 

because 



d A^ , , d A^ ^ , I d A^ ^ ,\ ntanO tan 9 +mtan9 tan9 +ptan9 tan 9 

total total I total \ m p n p Ir m n^ ^ r\ 

dx^ dy'^ \ dxdy j Anmp 

d'^A^ . , d'^A^., tan9^ tan9^ tan^„ ^ , ^. 

and -—^ + ^ X = + + > (42) 

ox'^ oy^ 2n 2m p 



Further, 



Therefore, 



pLtan9 tan9 



n m 



n tan 9 tan 9 + m tan 9 tan 9 + p tan 9 tan 9 



(43) 



LP'ntan^ 9 tan^ 6* tan^ 

A ix .) = ^ ^ 

4(ntan^ tan^ +mtan^ tan^ +ntan^ tan^ 

L'^m tan^ 9 tan^ ^ tan^ 

A (y -) = ^ 

4(ntan^ tan^ +mtan^ tan^ +ptan^ tan^ 

LP'ptan^ 9 tan^ 9 tan9 



A (z .' 

p \ rmn J 



4(ntan^ tan^ +mtan^ tan^ +ptan^ tan^ 

\ m P ^ p ^ sr m r 



L'^tan9 tan9 tan9 , , 

A ,,, = A,, X . ,1/ . ,z - = —. ^ ^44 

rmn — total total \ rmn' iy rmn' rmn J a I i r\ r\ n i r\ n i n ^^ ^ 

4 in tan 9^ tan 9^+m tan 9^ tan 9^ + p tan 9^ tan 9^ 
In the case of identical polygons 

{m^n^p) (??i — n— p) (m^n^p) -L/ 

X = y = z ^ = — 

rmn ^ rmn rmn O 

l2 

A (x . ) = A (y - ) = A (z - ) = tan^ 

n \ rmn / m \€f mm / p \ mm / Q^/ki 

r2 

A = tan^ 45 

rmn — total 1 0,i-i 



III. Maximum total area of three polygons 

To compute the maximum total area, we must consider the boundary values at 
x = 0ort/ = 0orz = 0. We begin by finding the critical values y^^ and z^^ of 
A^^^^^{0,y,z). This total area, when evaluated at these critical values, becomes a 
candidate for the maximum total area. The results are 

L^tan6' tan^ 



A , ,(0,-u , z 

total \ 1 iy cri c 



A{j) tan 9^ + m tan 9 ) 



mL tan 6 



mtanO +ptan9 

p ' ir 7t 

pL tan 9 
miaiiO +ptan^ 



(46) 



Similarly, 



, , L^ tan^ tan^ 

A,, X ,0,/ - 

total V cr ^ ^ cr ' 



x„ 



4(ntan^ +ptan^^) 

riL tan 6 

p 

n tan 6p + p tan 6^ 



- ntan^^+ptan^„ ^ ' 



and 



, , L^tan^ tan^ 

A^ ^ ,{x ,y , 

total \ cr ' ^ cr' ' 



x' 



4(ntan^^ +mtan^^) 
nLtan^ 

m 

ntan6'„ + mtan^„ 



y' = — ":^'""^" , (48) 

ntant^ +mtant' 
Finally, the maximum total area is given by 

A , , , = maxJA , ,(0,y ,2 ), A , ,(a; ,0,^' ), A , ,(a;' ,y' ,0)1 (49) 

max — total \^ total\ ^ cf cr ^ cr / ^ total \ cr ^ ' cr ' ^ total \ cr^^cr^ '] ^ ■' 

IV. Upper and lower bound on the area of three polygons 

We consider a simple inequality problem in which the first two polygons have the 
same perimeter x. As before, we look for values of x for which the combined area 
of these polygons is greater than or less than a specified area, A. Thus, for the 
lower bound problem, we can write 

— tan^ +— tan6' + ~ ^^ tang >A (50) 

4n " 4m " 4p " ^ ^ 

The solution to this inequality is given by 

X e {0,x^)U{x+,L) (51) 

where 

1 

mp tan 9^ + np tan 9^ + imn tan 9^ 
{2Lmn tan 9 ± {mnp[4A{mp tan 9^ + np tan 9^ + 4mn tan 9 ) 

-L^tang^(mtang„+ntang„)])5} (52) 

10 



Obviously, the solution to the upper bound problem is 

X G (a;_,a;_|_) (53) 

The above solutions are valid provided that 

L^ tan 6'„(m tan 6'„ +n tan 6'„) ^ L^tang^ 



4:{mp tan 9^ + np tan ^^ + Amn tan ^ ) 4p 

V. Example 

A wire 10 units (= L) long is cut into three pieces. The first piece is bent to form 
a square (n = 4), the second to form a triangle (m = 3), and the third to form a 
circle {p -^ oo). We are interested in knowing where the cuts should be made so 
that the sum of the three areas is a minimum and also the manner of cutting that 
will produce a maximum total area. 
For the minima problem, the length of the first piece is x = — —r — ^ 3.242 

1" ' to ±- min 4+3V3+7r 

units, the second piece is of length y^.^ = y^*^ ^ 4.212 units, and the third 
piece automatically comes out to be z^-^ = Y^J- — ~ 2.546 units. This gives a 
total minimum area of ^„i„_t„t„; = . „^ ~ 2.026 square units with the assign- 
ment AJ^=3.242 = (4+3^+^)2 ~ 0.657 square units, A.^\y=i,2i2 = (4+3^^)2 ~ 0.853 
square units and A^|z=2.546 = .. „^^ .2 ~ 0.516 square units. 
The maximum total area of the polygons is A^^^_^^^^^ = ||^ ^ 10.998 square units 
and occurs at the boundary y = with critical values x^ = ^^^ ~ 5.601 units and 
z = 1^^ 4.399 units. 

c 4+7r 

In the case of the inequality problem, the area A must be chosen so that 

v4+4 4-48\/3 — ^ — ^ square units. We choose A=5 square units. This gives 
x^ - 240v^±V240^(9^+4,r^+99-20v/3") ^ g ooo 1 089 uuits Thus in the case of the 

^ 37rV3+47r+48V3 ' ' 

upper bound problem x G (1.089,6.332) units while for the lower bound problem 
xe (0, 1.089) U (6.332, 10). 



4 (k+l)-partitioned wire 



I. The total area of the (k+l)-polygons 

In this sub-section we consider the extrema problem where the wire is cut at k 
different places with lengths, Xj, x^,...., x^^. The last segment being of length, 

X|^^j = L — Xj — Xj — — x^. Then, the total area of the n^-, n^-, , n|^_^j-sided 

polygons is 

11 



k+1 

-^total 1^1)^2) • • • ) -^k+l ) ~ 2^ ^n. \^i , 



:^tan^„ +^tan^„ + + -^±^tan^„ 

k+i ^2 

V-^tan^ (55) 

^ 4n. "^ ^ ' 



In the case of identical polygons, 

■ ("i="2=---="k+i=") tan^„ 



An 






(56) 



II. Minimum total area of (k+l)-polygons 

For critical values 



total total 



dA^ 



dx. 



(9x„ 



dx. 



(57) 



with 
dA^ 



dx. 



X. 



'tan6 tan I 



'k+i 



tan^„ 



2n. 



2n 



+ 



k+l 



2n, 






Xj 



(i = 1 to k) 

(58) 



Solving these k simultaneous hnear equations for a;^, x^,...., x^ results in the 
minimum value for A^ ^ ,: 



X. 



L 



n. 



tan^„ 



because 



and 



n. 



'k+l 



ri- 



rk+l 



L 



det 



total 






' total total 



92 A, , , d'^A. , , 

total total 

dx2dx^ dx'i 



(i = 1 to k) 
(59) 



924 



otal 1 



dx"^ dx, dxr. . • • • Q^ Q^ 

1 1 2 Ik 



9x2 9a: 1^ 



92^, 



dx'^ 

k 



>0 



\ total ^^^ r\ 

i=l 



dx"^ 



(60) 
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Therefore, 



12 /n^tan^„^n;=ijy.tan^^^ 



A^ix. ) = ^\ r' ,.,, "'_,.",/"'" -^ I ' (^ = 1 to k) 



[E^iln,U)tl^ite.n9„ 



A 'Uf -- V^ "^U ^^'^'^^ I (61) 

In the case of identical polygons 

k + 1 ^ ^ 



mm 



2 



A' ' '^' I = , ,, tang ; (? = 1 to k) 

'"="-,„ 4(k+l)2n "' ^ ^ 



rmn 



A ' ' '+' = „ , tang (62) 

min — total A( K -\- 1 m 



III. Maximum total area of (k+l)-polygons 

Here we need to consider the total area at the boundary values, x^ = 0; b = 1 to 
k+1: 

k+l ^2 

A,,,Jx,,x,,..,x^ = 0,..,x^_^^)= Y. 4^7*^'^^",' (^ = 1 to k + l) (63) 
The critical value, X- , of this A, , , is given by 

' i^^ ' total O J 

I n^n5;i,^.6tang„, \ 

^^e. = ^ ^^+1 ^ nk+1 ^^t;^ ' (^ = 1 to l^ except ^) (64) 

The above A, , ,, when evaluated at these critical values, becomes a candidate 

total ' ' 

for the maximum total area: 

L2 / n-=l,i^6tang„^, \ 

4otai(^i,,>a:2^,>->a;, = 0, ..,a; ) = — ^^k+I rTFk+i 1„„ /^ ' (^ = 1 to k+l) 

and 



(65) 



A , , , = maxi A , ,(a;, ,x„ , ..,x, = 0, ..,x,, ,,, )\ (66) 

max — total , -. I total \ 1^^ ' 2^,, ' ' o ' ' (k+l) ^ \ ^ ^ 



IV. Upper and lower bound on the area of (k+l)-polygons 

As in the 2-cut case, we consider the simple case in which the first k polygons have 
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the same perimeter, x. Therefore, the last one will have a perimeter of L — kx. 
Hence, for the lower bound problem 



X 



X 



X 



tan9^ +- — tan^^ + + - — tan^^ 

4n, 1 4n, 2 An, ^ 



This can be simplified to 



(L - kxf 



An 



tan 6^ > A (67) 



k+l 



X 



k k+l k 

y tan 6* n n , + k^ tan 6* Wn 



1=1 j = hjy^l 



i=i 



- 2Lka;tan^ TT n. 
"k+l J--'- ^ 

i=i 

k k+l 

L^tan^ TT^ -4An^ >0 
"k+l -i-J- 3 11 J 



i=i 



The solution is 



X G (0,a;_) U (a;+, L) 



(68) 



(69) 



where 



a;± 



and 



Lk tan ^„^^^ n;=i n^ ± ./nS} ^ E^i^ (4Aaz - ^^an ^„^^^ A) tan 6^^ nS.^; 



n. 



k+l 



Eri^«,tan^„^ns.^, 



n. 



(70) 



ttk+i = k^, /3k+i = 
a^ = A = 1, V^ ^ k + 1 

Finally, the above solutions are valid if 

L2tan^„^^^Etitan^„^n$=i,,^z 



(71) 



n. 



k+l 



4ES«,tan^„^n;:i^y^ 



< A< 



L^ tan 9^ 



n. 



An 



The upper bound solution is 



X Kz [X^^X^j 



(72) 



(73) 



V. Example 

We wrap-up this section with one final concrete example. To that end, consider 
a wire of length 20 units. Further, assume that the wire is cut into six segments, 
with the first one bent into a triangle (n^ = 3), the second into a square {n^ = A), 
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the third into a hexagon {n,^ = 6), the fourth into an octagon (n^ = 8), the fifth 
into a dodecagon (ug = 12), and the sixth into a circle (rig -^ oo). As before, 
we consider the mannerism in which the wire should be cut so that the total area 
enclosed by the above six polygons is a minimum. Here we also deal with the 
corresponding maxima problem. 
For the minima problem, the wire should be severed at x^ = 4.654 units, x^ = 

min min 

3.582 units, x = 3.103 units, x^ = 2.968 units, x. = 2.880 units, and 

min min min 

Xg = 2.814 units giving a A _, , , = 4.478 square units with the allocation 

min 

AUi=4.654 = 1-042 square units, A^\^^=3,s52 = 0.802 square units, Ag\^^=3,io3 = 
0.695 square units, AJ^ =2.968 = 0.665 square units, Ai2Ur=2.880 = 0.645 square 
units, A^\x =2.814 = 0.630 square units. 
The maximum total area of the polygons is calculated to be A , , , = 5.836 

■L ^ CD max — total 

square units and occurs at the boundary point x^ = with critical values, x^ = 

4.669 units, Xg = 4.043 units, x^ = 3.868 units, Xg = 3.753 units, Xg = 3.667 

units. 

For the inequality problem, we must choose A between 4.599 and 31.831 square 

units. Take A = 23 square units. Then, x± ^ 6.235, 0.609 units. Thus, for 

the upper bound problem x G (0.609, 6.235) units, while for lower bound problem 

X e (0, 0.609) U (6.235, 20) units. 

5 Extrema problem of the distribution of a fixed 
number of polygonal sides among an arbitrary 
number of wires 

In this section we first consider two wires of specified lengths which are bent to 
form two regular polygons. The total number of sides of the polygons, /, is fixed. 
The question we answer is how the total number of polygonal sides, J, should 
be divided between the two wires so that the total area of the two polygons is 
maximized. 

To solve the problem at hand, we consider two wires of lengths L„ and L^- 
These are bent into n- and m-sided regular polygons with n + m{= I) fixed. The 
area of the two polygons are given by 4^ tan (| — f] and ^rj^^tan (| — j^j. 

Thus, 

Ll (tx tx\ L'L /it n \ ,„^, 

A, , , = -^ tan - - - + ^,^ "" , tan - - 74 

*°"" An \2 nj 4(/ - n) \2 I-nJ ^ ^ 
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Differentiating with respect to the number of polygonal sides, n, we get, 



dA. 



dn 



71 IT 9 /TT 

-^ - + -COt^ - 

4n^ in n \n 

Ll r 71 



cot I — 

.n 



4(/ - n) 



TT 



I — n I — n 



-cot' 



n 



I — n 



cot 



n 



I — n 



(75) 



This gives a nonlinear equation in n: 



(aL^ 



acot a — cota + a 



iPL^f /3cot^/5 - cot/3 + /3 



(76) 



where 



P 





TT 




a = — 




n 


avr 


TT 


al — n 


J-n 



(77) 



Finally, we generalize the above analysis for the case when there are k wires 
with lengths Li, L2,...., Lk- As before, we bent each of these wires into regular 
n^-, n^-,...., n^-gons with n^ + rij + .... + n^^ = I. We look for values of n^, n^,...., 
n^ which would maximize the total area of the polygons. In this case, the total 
area of the polygons is given by 



total 4 ^ ^ I 2 n. 

1 = 1 ^ \ » / 



To solve the extrema problem we set 



total total 



dA, 



dn. 



(9n„ 



dn,. 



(78) 



(79) 



obtaining 



(aiLi 



aicot «! — cotai + on 



(02-^2)^ a2Cot^a;2 — cota2 + ct2 



(ttk-i-^k-i 



«k-lCOt ftk-l — COtftk-l + C^k-l 



(7Lk)^ 7Cot^7 — cot7 + 7 



^0) 



where 



a,: 



TT 



n, 



and 7 



TT 



/-E?=Jn, 
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Appendix B contains a C program that singles out the {n^jUj, ■■■,n^,} set for 
which the total area (Eq.(78)) attains its maximum. Rather than solving Eqs.(80) 
the program scans the entire subspace of permissible partitions (n^, rij, ..., n^,; n^ + 
Uj + ... + n^. = /) while it keeps track of the largest value of Atotai- Statements 
printing out each set and the corresponding Atotai are included in the code, but 
have been commented out for the sake of execution speed. 

6 Conclusions 

We began this paper with a single cut of a piece of wire and computed the lengths 
of the segments formed so that the total combined area of the arbitrary sided 
polygons bent from these two segments is maximized and minimized. After solving 
this extrema problem, we went on to find the cutting range so that the combined 
area of these polygons is greater than or less than a user-specified area. Here we 
also mention the constraint on the selection of this user-specified area. For the 
reader we have worked out examples in exact form, leaving the answer in terms 
of the length of the wire. These examples consist of all kinds of combinations of 
polygons, however, for each of the above four cases, a hexagon and a square is 
examined to get a feel of how this combination carries itself out for each of the 
four cases. 

We have extended the results of the above four cases to three partitioned wires 
and finally to any number of partitioned wires. However, for the inequality problem 
with more than one cut, we considered the simplified case where all of the polygons 
are assigned the same variable perimeter except the last one which is automatically 
determined from the total length of the wire. To illustrate to the reader the use of 
these results, we considered a 5-cut case (6-partitioned) of a wire of length 20 units . 
The segments are bent into a triangle, square, hexagon, octagon, dodecagon, and a 
circle. We found the following assignment for the perimeter of the polygons: 4.654, 
3.582, 3.103, 2.968, 2.880, and 2.814 units respectively, so that the combined area 
of these polygons is minimized with this area given by 4.478 square units. For the 
total area of the polygons to be maximized, we found the following allocation for 
the perimeter of the polygons: 4.669 for the square, 4.043 for the hexagon, 3.868 
for the octagon, 3.753 for the dodecagon, and 3.667 for the circle. Note that for 
this case none of the wire is used for the triangle. For the inequality problem, we 
chose the user-specified area to be 23 square units from a possible range of 4.599 to 
31.831 square units. So, for the upper bound problem, this result gives a cutting 
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range between 0.609 and 6.235 units for the first five polygons and for the lower 
bound problem a cutting range between and 0.609 or 6.235 and 20 units. 

In section 5 we explored the case where the number of sides of the polygons 
formed is fixed and we calculated how this fixed number of sides can be allocated 
firstly, among two wires, and then an arbitrary number of wires so that the total 
area of the polygons is maximized. 
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8 Appendix A 

In this appendix we will show that the maximum area, A„, of an n-sided polygon 
(with perimeter, P) is attained in the limiting case of a circle: n -^ oo, 6^ = 7r/2. 

p2 



n 5 n 



dA„ 



An 



An 

2 



,1 1 



'2 n' 



TT 



'2 



1 



sin^„ 



cos^ 9„ cos 9„ 



12) 



so that 



either 
or 



sin 9 — sin^ 



TT 



29^ =0 



TT 



/2 



^3) 



Clearly, the only solution to these equations is 



Therefore, 





0. 


n 
~ 2 


TT 

2 " 


-^k 


n 



n ^ oo 



^4) 



^5) 



The acceptable values for n are 3 < n < oo, this implies 7r/6 < ^„ < 7r/2. 
dA„/d9„ < for 9^ in [tt/S, 7r/2) and dAJdO^ > for 9^ in (7r/2, oo). This 
implies A^ attains its maximum at 9^ = 7r/2. 

Next, we calculate the corresponding maximum area, 



A 



n — max 



p2 

— (71-29 )tan9 



This is in the indeterminate form: x oo. We put the above expression in the form 
— and apply L'Hopital's rule successively to carry out the limiting procedure: 



A 



n — max 



P2 tan^ 

— lim 



1 



71-29)^ 



lim ^ — - 

167re„->^ cos^^ 



— lim 

4:71 e„^5 



,71 



29^ 



sm29^ 



p2 






1 




lim 






4:71 


'^n-f 


COS 


2^„ 


p2 








47r 








Trr^ 


{P = 


C 


= 27rr) 



^6) 



Obviously the minimum area occurs for the case of a triangle: 



P^ 

A ^- = -—tan 

4n 

p2 



n — rmn 



12^3 



1 1 

I TT 

2 n 



?i=3 



^7) 



9 Appendix B 

The following is the computer code that looks for the {n^^n^, ■■■^^k) ^^^ of polyg- 
onal sides which maximizes the value of total area in Eq.(78). This appendix also 
contains four outputs of the program. 



19 



10 References 

1. Varberg, D. and Purcell, E. J., Calculus with Analytic Geometry. 6th ed. New 
Jersey: Prentice Hall, 1992. 

2. Embry, M. R., Scliell, J. F. and Thomas, J. P., Calculus and Linear Algebra. 
Philadelphia:W.B. Saunders Company, 1972. 

3. Apostol, T. M., Mathematical Analysis. Reading: Addison- Wesley, 1958. 



20 



